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THE EDITOR’S PAGE 


Articulation 


The traditional mathematics curriculum in American schools and col- 
leges placed rather definite areas of responsibility upon the high schools 
and the colleges and placed a rather definite line of demarcation between 
them. The high schools taught well defined courses in algebra, geometry, 
and trigonometry. The colleges built upon this foundation and continued 
with college algebra, analytic geometry, and calculus, thence into ad- 
vanced mathematics. 


Today we are witnessing and participating in a vigorous and exten- 
sive reorganization of the entire mathematics curriculum. Well financed 
commissions, committees and study groups have come forth with broad 
recommendations concerning the curriculum of both the high schools and 
the colleges. Sets, inequalities, probability, and statistics are among the 
new subjects to be introduced into the high school mathematics courses. 
Sets, linear algebras, probability, structure of numbers, and logic are only 
a few of the new topics recommended for inclusion in the undergraduate 
college curriculum. 


Herein lies a problem which must be solved if we are to have a well 
articulated program in the high schools and the colleges. Which of the 
new topics are to be the responsibility of the high schools and which be- 
long in the colleges. The C.U.P. calls for sets in the Universal Mathe- 
matics course in colleges. The Commission of Mathematics calls for sets 
in high school mathematics courses. Who is to teach what? We need to 
develop a clear cut division of responsibility between the high schools 
and the colleges. 


Now that a number of commissions and committees have come forth 
with excellent recommendations at both the secondary and the collegiate 
levels, we need to articulate the two. Should we not have a Committee on 
Articulation? The leaders in curriculum revision at both levels should be 
brought together to insure that careful articulation is an integral part of 
the final recommendations offered in the revision of both educati onal 
levels, 
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AN ANALYTIC METHOD FOR THE 
“DIFFICULT CROSSING” PUZZLES 


Benjamin L. Schwartz 


1, Introduction. 

In this paper a family of well-known recreational mathematical prob- 
lems are attacked by a novel method, involving the use of linear graph 
theory. An analytical technique is thereby provided to resolve questions 
which have heretofore been amenable only to trial and error solution. The 
mathematical recreations involved are those termed “Difficult Crossings” 
in [1], and a typical example of the problems, paraphrased from that refer- 
ence is given below. 


2. Example. 

A group consisting of three cannibals and three missionaries seeks to 
cross a river. A boat is available which will hold up to two people. If the 
missionaries on either side of the river are outnumbered at any time by 
the cannibals on that side, even momentarily, the cannibals will do away 
with the unfortunate, out-numbered missionaries. What schedule of cross- 
ings can be devised to permit the entire party to cross safely? 

The method we shall use on this problem and others of similar ilk is 
that of representing it as a linear graph, and applying the results of graph 
theory. To this end, we herewith introduce some of the applicable graph 


theoretic concepts and results. 


3. Graph Theory Fundamentals. 
By an oriented linear graph, L, we mean an ordered pair L = (V, E) 


with the following properties : 
(1) V is a finite set. The elements of V are called vertices of L. 
(2) E is a relation on V. The members of E are called edges of L, 


and if e = (v,, v;) © E, we call e the edge from v; to »;. 
By a path P in L, we mean a sequence of vertices of L, 
P = Vo» eee, 
such that if v; and v;,, are two successive members of P, then (v,, v,, ,) 
is an edge. We say that P is a path from v, to v,. We say v, is connected 


to v; if there exists a path from v,; to V5» 


The questions now arise, given an oriented linear graph and two se- 
lected vertices, v; and v,: is v; connected to v,, and if so, what is a path 


from v; to v,? In the literature of graph theory, such as [3] and [5] these 
questions and some of their generalizations are answered, We need 
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not develop the results of those papers at length here, but a simple explana- 
tion will illustrate the procedures used. 


4. Determination of Paths. 
Consider an oriented linear graph L = (V, E) with n vertices v,, «., Uns 


Define a (nxn) matrix C, called the primary connection matrix of L, by the 
following rule. 


1 if (,, 


Ci =0 otherwise. 


We now define a novel matrix “multiplication” as follows: 
Pi® [p,,] [g;,] = [r; =[ min (p;,, | 
Under this rule, which is used throughout the remainder of this paper, 
we can now assert the theorem: 


v; is connected to 0; if, and only if, for some p, c?. = 1, where of course, 


cf denotes the (i, j) element of C”. 


We briefly sketch the proof. Suppose first, for example, c; 


p = 2. By definition, we have max min (¢;,, CK;) = 1, hence, for some &, 


2 { 
1. Here 


say k*, we have = = 1. It then follows that is a 3- 
vertex path from v; to Vj» Similarly, for higher values of p, the determination 
of a k* such that 


=| 


p 
Cine = = 1 


inductively reduces the order of the problem by one level. For any value 
of p, the steps are reversible, so the converse also holds. Furthermore, 
the method outlined here actually reveals the path from v; to % Since at 


each stage (w,, v,«) is an edge, and the sequence of edges so determined 
is the desired path. 


5. Difficult Crossings Viewed as Graphs. 

To apply this technique to the Difficult Crossing problems, one fur- 
ther extension is required, which we shall illustrate by our example of the 
backsliding cannibals and missionaries. 

We first convert the Difficult Crossing problem into graph theoretic 
language by defining the vertices and edges to be considered. Let the 
ordered pair (m, c) denote the state of the problem in which m mission- 
aries and c cannibals are on the near side of the river. Since 0 < m < 3 and 
0 < ¢ <3, there are 16 possible such pairs. But some of these must be ex- 
cluded because of the greed of the cannibals. For example, (1, 3) is for- 
bidden. So also is (2, 1), since the lone missionary on the far side will be 


1961) DIFFICULT CROSSING PUZZLES 189 


doomed. By complete enumeration of these cases, we find that there re- 
main ten admissible pairs of the (m, c) form, namely : 


= (3, 3) 


= (3, 2) 
= (3, 1) 


= (3, 0) 


= 2. 2) 
= (1, 1) 


= (0, 3) 
= (0, 2) 


= (0, 1) 


= (0, 0) 


These ten ordered pairs will constitute the vertices of our graph. (In gen- 
eral, the procedure is to enumerate al! possible combinations of the enti- 
ties in the problem statement, and eliminate those which are excluded by 
the conditions of the puzzle. In the final section, we shall illustrate this 
with another example.) 

The problem now takes the form of finding a path from v, = (3, 3) to 
V 19 = (0, 0). 


6. A Difficulty, and its Resolution. 

In attempting to perform the latter operation, we encounter a dilemma, 
An edge, permitting transition from one vertex to another, is navigated by 
means of the boat, whose capacity is two persons. Thus, the directed edge 
(uv, 5), i.e., (3, 3) + (2, 2), appears possible. And it is, provided the 


boat is on the near side of the river. If the boat is across the river, the 
directed edge is (v,,v,). How shall we then define the edges of the graph? 


We meet this dilemma in two steps. First, define a set E of edges 
assuming the boat always on the near side, The primary connection matrix 
C of the graph so generated is: 


= 


a : 
: 
v 4 
‘ 
» 
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We now observe that the transpose of this matrix, cf. displays those 
edges which can be navigated when the boat is on the far side. 

The second step is the recognition that the boat must alternate sides, 
Hence, the matrix (C.-C?) represents the journeys attainable in one round 
trip, starting with the boat on the near side. 

To see this, consider a typical element in the (i, j) position of (C-C7”). 
This element will be a 1 if, and only if, 


max min is equal to l. 
= 


This holds if, and only if, for some k, say k*, we have c;,4 = Che; =l1. 
But this implies that (v,, v,+) and (o,«, v,) are edges which can be tra- 


versed on trips over and back, respectively. 
In similar manner, it is easy to see that after p round trips, the matrix 


of available journeys is (C.- C7)? , If the p found trips are followed by one 
final trip to the far bank, the matrix becomes (C.C7)?.C. 


7. Algebraic Formulation and Solution. 
The entire problem of the crossings now becomes the purely algebraic 


question of the least power p in (C-C7)?.C which causes the (1, 10) ele- 
ment in the matrix product to assume the value 1. This can be solved in 


tedious but direct manner by explicit computation of (C-C*)?.C for p = 0, 
1, 2, ete. Once the power has been ascertained, the actual reconstruction 
of the steps in the multiplication which led to it can be performed by a 
finite induction method similar to that illustrated above in Section 4. To 
do this in the present case with the matrix C of Section 5 is quite lengthy, 
but perfectly straightforward. The results are herewith given without re- 
producing the calculations in detail. Five round trips are required, plus 
the final single crossing. Essentially, only one sequence of vertices can 
be followed, except that an option of two choices exists at the second and 
eleventh stage. The sequence of vertices representing the solution is 
1, 3 or 5, 2, 4, 3, 6, 5, 8, 7, 9, 6 or 8, 10. In words, 

la) Two cannibals cross and one returns, 
or 

1b) A cannibal and a missionary cross and the missionary returns. 

2) Two cannibals cross and one returns. 

3) Two missionaries cross; a missionary and a cannibal return. 

4) Two missionaries cross, a cannibal returns. 

5) Two cannibals cross. 

6) Either a missionary or a cannibal returns and picks up the other 
cannibal, and they cross together. 


8. Generalization. 
While the generalization to other Difficult Crossings is clear, the 
reader maynow ask what will happen if a proposed puzzle has no solution. 
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The answer is that the algebraic approach will reveal this fact and pro- 
vide a rigorous proof of impossibility. To see this, notice that if k< k’, 


then (C.07)* < (C.C7)*’ where the matrix dominance relation < here means 


term-by-term dominance. Since each matrix consists exclusively of 0 and 
1 entries, all we have to prove to verify this assertion is that if the (¢, #) 


element of (C-C7)* is a 1, then so also is the (i, j) element of (C.c7)*’. 
In terms of crossings, this means that if the condition represented by ver- 


tex v; can be achieved in & round trips of the boat, starting from the con- 


dition representing vertex v;, then it can also be achieved in k’ round 
trips. But this is trivial since the last (k’-—%) round trips can ‘all be made 
with the same passenger list. (The purist will find that it is not hard to 
translate this heuristic argument into a rigorous algebraic one.) Hence, 


the sequence (C-C7)* (k = 1, 2, 3, -+-), is monotone increasing, bounded 
above (by the matrix of all 1’s), and therefore, has a largest member, say 
D., We can identify D when we reach it in the sequence by the fact that 


D.(C.C*) = D. Now if the appropriate element of D.C is 1, the proposed 
puzzle is possible; otherwise, impossible. For example, the reader is in- 
vited to verify that the cannibal-missionary puzzle with four of each type 
cannot be solved. | 


9, Additional Example. 

We conclude with an example along the same theme which illustrates 
how additional conditions may be accommodated. Suppose again our popu- 
lation consists of three missionaries and three cannibals, but let us as- 
sume only one of the cannibals is able to row the boat, although all the 
missionaries are. The boat again holds two passengers, and the mission- 
aries may not be out-numbered. As before, we formulate this in graph the- 
oretic language by defining the vertices. The population is now considered 
to consist of three types: missionaries, rowing cannibals, non-rowing can- 
nibals, An ordered triple (m, r, c) can be used to represent the number of 
each on the near side of the river. We have the conditions : 


O<ms3 
There are, therefore, 24 possibilities, but as before, some of these can be 
excluded by the conditions of the problem. Some 16 remain as the vertices 
of our graph, viz: 
= (3, 2) 


1 


Vo = (3, 0, 2) 
v, = (3, 1, 1) 
v, = (3, 1,0) 
vo, = (3,0, 1) 


5 


= (3, 0, 0) 


: 
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‘, = (0, 1, 0) 
V 16 = (0, 0, 0). 


The primary connection matrix, assuming as before the boat on the near 
side, now turns out to be 


ow mw O80 
Seeoe oc wm 
me OOO OC CO 
wp 
coooow 
On 


te 


From this point on, the procedure parallels exactly that described pre- 
viously. The solution is obtained with p = 6, i.e., six round trips, plus 
one additional final crossing. The 13 separate one-way trips take us through 
the following path of vertices: 1, 5 or 8, 3, 6, 4. 10, 8, 9, 7, 13, 11, 14, 
9 or 12, 16. And again, in words: 

1) Either the rowing cannibal, or a missionary, takes one of the other 
cannibals across, leaves him, and returns. 

2) Two cannibals cross, and a cannibal returns. 

3) Two missionaries cross, a missionary and a cannibal return. 

4) A missionary crosses with the rowing cannibal, leaves him on 
the far side, picks up the other cannibal, and returns. 

5) Two missionaries cross. 

6) The rowing cannibal returns, picks up one of the other cannibals, 


192 
(2, 0, 2) ; 4 
v = (1,0, 1) 
q 12 = (0, i, 1) 
= (0, 0, 2) 
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and recrosses. 
7) Either a missionary, or the rowing cannibal, crosses to pick up 


the last cannibal, and returns. 


10. Concluding Remarks. 
The reader who has performed the calculations indicated in our var- 


ious examples will have discovered that the labor involved in the matrix 
operations is considerable. We concede this at once. It is true that certain 
short cuts reveal themselves as the calculations proceed. For example, 


the property of having a zero row or column in the (C.C”) matrix is hered- 
itary. In the example of the preceeding section, this fact effectively re- 
duces the problem from a 16x16 matrix computation to a 12x12. Never- 
theless, the amount of work remains large. However, to our knowledge, 
this technique, laborious as it may be, is the only one which provides an 
analytical procedure for attacking the Difficult Crossing type of problem 
in contrast to the trial-and-error methods elsewhere used. 
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DETERMINANTS FOR 1961 
C, W. Trigg 


= (45)? = - 


3) The absolute values of the 12 second order determinants formed from 
the digits of 1961 are equal in groups of four and of eight. Representative 
samples are, respectively : 


5) The circulant 


is divisible by | 


That is, 4539/(-3) = 1513 = - 17-89. 


6) i 9 


divides 1961 , 
6 1 


thus 1961/(—53) = -37. 


Los Angeles City College 


| 90 0 6 6 0 0 9 a 
1 9 j1 9 ae 
=-53 and =-3. 
6 1 6 
4) 1 9 6 19 6 
9 6 =-(28)?, and |9 6 1] =6-7-8. 
169 
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THE PROJECTION OF A VECTOR ON A PLANE 
H. Randolph Pyle 


Introduction. The usual method of finding the projection of a vector on a 
plane in 3-space is to find the projection of the vector on the normal to 
the plane and subtract this projection from the original vector. This method 
does not lend itself to projections on planes in spaces of higher dimen- 
sions because there is no unique normal to the plane in such spaces, 

An alternative method which can be readily generalized is to find the 
line in the plane which makes a minimuzi angle with the given vector, and 
to define the projection of the vector on the plane as the projection of the 
given vector on this line. This can be done by using two non-parallel vec- 
tors in the plane and their reciprocals. The vector projection can be simply 
expressed in terms of these vectors. 


Reciprocal sets of vectors. Let us assume that we have an n-space in 
which the cosine of the angle between two vectors may be expressed in 
terms of their inner product. These vectors will have n coordinates. If the 


plane is spanned by the vectors A, and A,, their reciprocals A, and A, 


can be found by matrix methods. The plane may be represented by the 2xn 


A 
matrix A = it If A® = (A‘, A‘), where ¢ indicates the transpose, the 


matrix 


is square and non-singular, and so has an inverse. If the reciprocal set of 


A 
vectors is represented by A = 4 then A = B~'A. 
2 


Let 


« 
12 22 


where “ij is the reduced cofactor of A.A; in B, These cofactors are simply 


expressed for a 2x2 matrix, but we use them in order to make generaliza- 
tion easier. 
The reciprocal vectors are 


21 2 2 22 2 


This is easily verified if we remember that two sets of vectors are reciprocal 
195 


1 
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« 
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if A;. A, = Bi 5s where 855 is the Kronecker delta. 


The projection of a vector on the plane. We shall use the method of For- 
syth [1] to prove that if U is any vector in the n-space, the projection 


U,=(U-A,)A,+(U-A,)A, =(U-A,)A, + (U-A,)A,, 


and that it may be simply expressed in terms of A, and A,. 


Any vector V in the plane may be written 
+H,A,. 


We are interested in finding the vector V such that the angle between U 
and V is a minimum. Let v = |V|, u = |U|, and @ be the angle between U 
and V. Then 


V.U = vucos 6 =A,(A,-U)+A(A,-U). 


There will always be A’s which make V perpendicular to U, so that @ is a 


right angle and cos? @ has the minimum value zero. When U is perpendi- 
cular to the plane, the A’s are indeterminate. When this is not the case, 
cos? @ will never be larger than one and for any U there must be values 
of the A’s which give a maximum value of cos? @ and hence a minimum 
value of 6. Since 


Also since v2 = V-V, 


U does not contain the A’s, so that 


a, AA; 


Since cos = 
VU 


alcos @) 


On, a) aa, OA 


= -U) _(V. | 


aX; aX, 


uv F 


AD). 
Uv 


This is zero for maximum cos @ and we have 


a 

| 2°" 2 Or 

i 

vov OV 
: 

| 


PROJECTION OF A VECTOR ON A PLANE 


° A,) 


V.A 


where v? and V-U represent the values that make cos @ a maximum. Let 


Then 
V.A; = (u,4, + u,A,)-A, = b(U. 


we have 


py =0(U-A,), and 


Since A,. A, 


aj? 


V = ((U-A,)A, + (U-A,)AQ. 


If U, is the projection of U on the plane, 


v 


so that 
. 


By interchanging A, and A,, we have 
U,-(U-A,)A,+(U-A,)A, . 


Multiplying the two different forms of U, gives 
U,-U, =(U.A,U.A,) + A,) = U-U, 


2 
or = |U||U,| cos 6 and |U,| = |U| cos 6. 


A, in = (U.A,)A, + (U.A,)A, gives 


Substituting A,=« 


+ (U-A,)«,,1A, + [(U-A, + 
U-A, U-A, A,-A, 


A,+ A 


1 


Projection of a vector on an m-flat. In order to find the projection of a 
vector on an m-flat in n-space (m < n), it is necessary to increase the 
number of vectors A, from two to m. This does not change the method of 
proof and the theorems generalize in an obvious manner. 

REFERENCE 
1, A, R. Forsyth, Geometry of Four Dimensions, Cambridge, 1930, Vol. 1, p. 97. 
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ON THE ARZELA-ASCOLI THEOREM 
J. W. Green and F. A. Valentine* 


One of the fundamental tools in analysis is the theorem of C, Arzela- 
J. Ascoli, which in one form states that a sequence S, of uniformly bound- 


ed, uniformly equicontinuous functions on a closed and bounded interval 
has a uniformly convergent subsequence. Its applications to existence 
theorems in differential and integral equations, conformal mapping and 
extremal problems in complex variable theory, the calculus of variations, 
and other branches of analysis are many and well-known, and proofs of the 
theorem are to be found in most of the standard textbooks dealing with 
these subjects. 

These proofs generally proceed as follows: First, a countable dense 
set of points z,, 24, 2g, +++, Of the interval is selected. By the Bolzano- 


Weierstrass theorem, there is a subsequence S, of S, which converges at 


x, Similarly, there is a subsequence S, of S, which converges at z,, etc. 


A diagonal process supplies a subsequence S of S, which converges at 


all z;, and use of the uniform equicontinuity shows that S converges uniformly 


throughout the interval. 

This is a very admirable proof—short, easy to follow, easy to remem- 
ber, and making use of no more powerful tools than are necessary. In short, 
an elegant proof. Nevertheless, inexperienced students still have some 
difficulty in really understanding what is going on and why the proof works. 
For one thing, the appeal to something as impressive sounding as the Bol- 
zano-Weierstrass theorem so early in the game makes them a little uneasy; 
for another, the diagonal process looks positively miraculous; and for still 
another, the end play with the epsilons and deltas, though believable, 
looks somewhat as though it had been done with mirrors. 

In this note we shall give a proof of the Arzela-Ascoli theorem, which, 
in the simplest case of real valued functions on a closed interval, can be 
easily explained to an undergraduate class studying infinite series for the 
first time. To assist in this explanation we shall even stoop to the use of 
a figure. Yet, on the other hand, this proof is capable of wide abstract 
generalization without essential change of method. The basic idea of the 
proof is that used in Hadwiger’s proof of the Blaschke selection theorem 
in the theory of convex bodies, and amounts to the fact that if infinitely 
many things are distributed among finitely many boxes, some box must 


*This work was supported in part by the Office of Naval Research and in part by 
the National Science Foundation.. Reproduction in whole or in part is permitted 
for any purpose of the United States Government. 
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have infinitely many things in it. We shall not be able to avoid the diag- 
onal process, but when it comes, its motivation will be obvious. 

We recall that a collection of functions f is uniformly equicontinuous 
on an interval if to each positive « there corresponds a positive 5 such 
that |f(z)-/fly)| < « whenever z, y belong to the interval, |r—y| < 5, and 
when f is in the collection. 

THEOREM. (Arzela-Ascoli). Let S,: f,, fy, fg, be @ uniformly 


bounded uniformly equicontinuous sequence of functions on the closed 
interval la, b]. There exists a subsequence S of S, which converges uni- 


formly on [a, 6). 

The proof is contained almost entirely in the following lemma, which 
we Shall prove before going on to the theorem proper. 

LEMMA. Let S, satisfy the hypothesis of the theorem. Then given 


«> 0, there exists a subsequence S of S, such that |flx)-glz)| < « for all x 


in la, 6] and for all f and gin S. 
Proof of lemma. Since the /; are uniformly bounded, there exists some 


positive / such that |f;(x)| < M for all 7. Let n be a positive integer such 
that M/n < €/2. In the z-y plane, draw horizontal lines at y = 0, + M/n, 
+ 2M/n,-++-,+M. Given the number M/n, let 5 correspond according to the 


definition of uniform equicontinuity, and let & be a positive integer such 
that (b—«)/k < &. Divide the interval [a, 5] into & equal parts and draw 
vertical lines at the points of subdivision. These horizontal and vertical 
lines divide the large rectangle a < x < b, ~M < y < M into exactly 2kn 


small rectangles of dimension (b-a)/k by M/n as shown in the figure 


M 


~M 


Now the graph of each function y = f(z) lies in the large rectangle. 
Suppose we associate with each /,; the subcollection R(¢) of small rectangles 


(considered closed, for simplicity) through which the graph of f(x) passes. 
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For the /; in the figure, R(<) consists of the shaded area, 
The important thing to note is this: the portion of #; in any vertical 


column consists either of one or two adjacent small rectangles. This is 
because of the fact that at two different values of 2 differing by no more 
than (b-a)/k (and hence by less than 5) no f;(z) can have values differing 
by as much as M/n. 

Since there are only a finite number 2nk of small rectangles altogether, 
there are only a finite number of subcollections thereof (in fact, 2. anky_ 
Consequently, some subcollection, which we shall call &,, must be asso- 


ciated with infinitely many of the /;. Let S be the subsequence of S, con- 
sisting of exactly those f; associated with #,. From what has been said 


about the vertical columns, it is clear that if f and g are any two members 
of § 
< 2M/N <e, 


and the lemma is proved. 
Proof of theorem. Taking ¢ = 1/2, we are assured by the lemma of the 
existence of a subsequence S, of S,, any two members of which differ 


numerically by less than 1/2. Similarly if « = 1/27, there is a subsequence 
S, of S,, any two members of which differ by less than 1/27, etc. In this 


way we obtain the sequences S,, S,, S,, S3, +++, each one of which is a 


subsequence of the previous one. Here is where the diagonal process ap- 
pears. If we take g,(x) to be the n-th member of S,, then the sequence 


IS a Subsequence of S, and clearly 
< 1/2” 


if m > n. That is, the sequence g ,, go gg, «++» Satisfies the Cauchy con- 


vergence criterion uniformly, and so itis the subsequence whose existence 
is asserted in the statement of the theorem. 

The preceeding proof is quite easily extended to much more general 
situations. For example, the fact that the range of x was a real interval 
did not enter essentially into the proof, nor the fact that the values of the 
functions were real. What did enter in essentially was the triangular ine- 
quality, and so it is natural to attempt to generalize the proof to metric 
spaces. A natural generalization of a closed interval on the line is a com- 
pact metric space; however, this is more restrictive than is necessary and 
something weaker will do. It turns out that the property of the metric space 
that is needed is the following: Given ¢« > 0 there exists a finite set of 
points EF of the space which is e-dense in the space; that is, has the prop- 
erty that every point of the space is within a distance « of some point of 
E, Such spaces are called precompact. It follows immediately from the 
Heine-Borel theorem that compact spaces are precompact. 
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It is also convenient to use the notion of modulus of continuity of a 
continuous function. A modulus of continuity of a continuous function f is 
a function of the positive real variable 5 such that (i) (5) tends to zero 
as 6 tends to zero, and (ii) |f(z)-fly)| < o(5) when |2—y| < 5. If x and f(z) 
are not real, but lie in certain metric spaces, then absolute values are re- 
placed by the appropriate metrics. It is obvious that a collection of func- 
tions is uniformly equicontinuous if and only if these functions have a 
common modulus of continuity. 

THEOREM. (Arzela-Ascoli, in more general form), Let D and FR be 
precompact metric spaces and Sy: fy» for @ uniformly equicontin- 
uous sequence of functions on D to R. There exists a subsequence S of 
S, which is uniformly Cauchy-convergent on D. 

Let p and o be the metrics in D and F respectively. The proof of the 
theorem will depend on the following lemma which is an obvious generali- 
zation of the earlier one. 

LEMMA. Let D, R, and S, satisfy the hypothesis of the immediately 
preceeding theorem. Then given « > 0, there exists a subsequence S of S, 
such that o(f(z), g(z)) < « for all x in D and all f, g inS. 

Proof of lemma. Let 
R Y» Yo eee, Yn 


be a finite set of n points of R which is ¢/4 dense inf, Let 4 be such that 


w(5) < «/4 where w is the common modulus of continuity of the members of 
S,. Let 
0 


pe: Lis Los Lim 


be a finite set of m points of D which is 6 dense in D. 
Let f denote any member of S,; that is, any one of the /;, For each k = 
1, 2, «++, m, there is some member of ? whose o distance from f(x,) does not 


exceed ¢/4; choose one such point and call it z,. In this way we associate 


with f the finite sequence 
24 Zo 2m 


Each 2, is one of the y’s, and 
o(fla,), 2.) < 

Since there are only finitely many sequences of length m that can be 
formed from y ,, ¥ys «++» Y¥,, Some sequence must be repeated infinitely often; 
that is, allf in an infinite subsequence S of S, must be associated with the 
SAaMe 2, Zo «+s Z,,. If f and g are two members of S and zis any point of D let 
az; be a member of D such that p(z, x;) < S, Then using the triangular ine- 
quality appropriately, one sees that 
f(z), gx) <o(fla), fla;)) + A fla,), 2;) + 0(2,, + o(g(a,), <4+€/4=€. 


The lemma is now proved. The remainder of the proof of the theorem 
is the same as in the earlier case, 

If one wishes to assert that the subsequence S converges uniformly to 
something, then one should insist that & be complete, as well as precompact. 
University of California at Los Angeles 
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SOME INTERESTING ALGEBRAIC IDENTITIES 
William 8S. McCulley 


1. Consider the identities 


(1.1) (a? = 


of which the form (1.la) may be found as the third exercise in the first 
chapter of Richard Bellman’s new book, /ntroduction to Matrix Analysis 
[1]. It is instructive to trace the historical development of some of the ap- 
plications and generalizations of these forms from their earliest appear- 
ance to modern times. We shall find these forms significant in that part of 
number theory called Diophantine analysis, as well as in relation to such 
algebraic structures as real and complex fields, division rings, vector 
spaces, quadratic forms, and analysis. 


2. In addition to his famous theorem, Pythagoras (525 B.C.) [2] is cred- 
ited with a formula for generating triples of integers satisfying the theorem. 
A second formula is attributed to Plato (375 B.C.). The first formal step 
in generalizing the formulas appears to have been taken by Euclid (300 B. C.) 
[2], though the Babylonians had prepared tables of Pythagorean triples 
more than a thousand years before Pythagoras [3]. Euclid, in his Ele- 
ments, Book X, problem 28, lemma, proved, in substance, that if 2, and 
x, denote relatively prime integers of opposite parity and 


@=2;-%, b= 22,2,, 


then 


= 


This proof depends on the identity which we write in modern notation as 


(2.1) (xt + a9)? = (at +(2z,2,)?. 


We see that (2.1) is a special case of (1.1b) obtained by setting y, = 2,, 
Yo = 

In Problem 9, Book II of his Arithmetica [4], Diophantos (1st Cent. 
A. D.)[3] obtained forms equivalent to(1.1)in determining conditions under 
which the hypotenuse of a Pythagorean right triangle can be the hypotenuse 
of a second distinct right triangle. Let us see how forms (1.1) solve this 
problem. 

65 = 5.13 = (27+ 1°37 + 2%) = (2.341. 2)7+(2-2F1- 3)? 


= 87417 = 77447, 
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and 


657 = 637+ 16? = 3374567. 
Thus 65 is the hypotenuse of two Pythagorean triangles whose legs are 
63 and 16, or 33 and 56, respectively. Pythagoras, Plato and Euclid were 
interested in positive integral solutions, whereas Diophantos sought posi- 
tive rational solutions. 


3. Identities (1.1) next appear eleven centuries later, in 1202 when Leo- 
nardo of Pisa, alias Fibonacci, published his book, Liber Abaci, [3] which 
contained a proof of the identities. About four centuries later, in 1621, 
Bachet published his translation of Diophantos’s Arithmetica. Through 
this book Fermat came to know the problems that stimulated much of his 
work in number theory. Fermat used (1.1) [5] to prove that primes of the 
form 4n+1 can be expressed as a sum of squares in exactly one way, and 
that the product of two primes, each of the form 4n+1, is a sum of squares 
in two ways, as above, and so on. A further conjecture announced by Fer- 
mat, later proved by Euler, was “Every (positive) integer is a square, or 
is the sum of two, three or four squares.” [4], [5]. 

About a century later, in 1748, Euler generalized the identities (1.1) 
to the forms [6] 


(3.1) ay = , 
where 


21 = y+ LoVot Lay, ’ 


These forms led to Hamilton’s development of quaternions, the elements 
of a four-dimensional vector space, in 1848. Two years later Cayley ex- 
tended Hamilton’s results, generalizing (1.1) to 


8 8 8 
(3.2) y;)= 2}, 
1 I 


where the forms for z;, similar to those of (3.1), are irrelevant to our purpose. 

In 1898, A. Hurwitz put a stop to this line of generalization by prov- 
ing the existence of such “reproducing forms” only for n = 2, 4, 8. 
4, Let us review this line of development in terms of more recent mathe- 
matics, namely algebraic number fields. To fix ideas, consider the square 
of the modulus ~* a complex number [7] 

|2,|? = = 2? +22. 

This is called the “norm” of z,. The product 2,2, is 


212, = (2, + My, = » 


: 
‘ 
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and the norm of the product is 
2917 = +(e 

while the product of the norms is 

l2 = y?+ y2). 


Thus, if we require that the “product of the norms be the norm of the pro- 
duct”, we have (1.1b). 

We recall that the complex numbers form a “field”; in particular, for 
the elements of a field, multiplication is both commutative and associative. 
For Hamilton’s quaternions, however, multiplication is non-commutative, 
So quaternions form a “divisionring” but not a field. [8] For the Cayley 
numbers multiplication is neither commutative nor associative. 

To conclude this part of the discussion, we may note that forms like 


(1.1) or 
n n \ n 
1 1 1 


are called “reproducing forms” [9], and that numbers expressed in these 
forms satisfy the condition that the norm of the product equals the product 
of the norms. 


5. We observe that Diophantos and Fermat used both (1.1a) and (1.1b) for 
their number-theoretic purposes. Moreover, the form (1.1b) expresses an 
important property of complex and hypercomplex numbers. To trace the 
other, or what we would now call the vector, path of development, we go 
back to Lagrange [10], who, in 1773, proved the identity we would write as 


2 

(5.1) 
Ye 


If we expand the left member of (5.1) using row-row multiplication, we ob- 
tain the right member. Then by expanding the determinant on the right and 
rearranging terms, we obtain the form (1.la). What Lagrange proved was 
the corresponding identity involving the square of a third order determinant. 
In terms of Gibbs’ vector notation, the Lagrange identity appears as [11], 
[12] 


(5.2) 

b-c b-d 
If we set X = (z,2,.) =a=c, Y =(y,y,) = 6 =d in (5.2), we get 
(5.3) (Xx Y).(Xx¥) = 


Thus this special case of the Lagrange identity coincides with (1.la). The 
first term in the right member of (1.la) is recognizable as the square of the 


| 
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inner product of the vectors (z,2,), (y,y,), while the second term is the 
square of the area of the parallelogram of which two adjacent sides are 
the same two vectors. 

In 1821, Cauchy proved a similar identity [10] 


n n n 2 n 
1 | 1 1 


which, for n = 2, is the same as (1l.1la). We see that omitting the second 
sum on the right in (5.4) may diminish the right member, hence we have 
the Cauchy-Schwarz inequality 


n 


2 2 


1 1 1 


important in the study of vector spaces and in analysis. 


IV 


6. In summary, we see that these identities (1.1) may be said to have ori- 
ginated in geometrical algebra, passed through Diophantine analysis and 
quadratic forms, contributed to the development of complex fields and di- 
vision rings, to vector spaces, analysis, and partial differential equations. 
Some conception of the amount of work engendered by these forms may be 
gained by scanning the second volume of Dickson’s History of the Theory 
of Numbers [13]. 
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MULTIPLE INTERPRETATIONS OF SOME INTEGRALS 


Verner E, Hoggatt 


INTRODUCTION 
In teaching the calculus sequence one talks about centroids, moments 


of inertia and radii of gyration; volumes of revolution; pressure and total 
force on submerged planar areas; moments of force and the center of fluid 
pressure and perhaps even the products of inertia. These integrals are re- 
lated to one another. Collected here together are several isolated results 
which do not appear, to my knowledge, in any one book and a new result 
about the center of fluid pressure coordinate other than the depth of the 
center of fluid pressure, which is the one usually discussed. It is assumed 
that the necessary definitions of centroids; moments of area, volume, force 
and inertia; radius of gyration; and the center of fluid pressure are the 
usual ones, ‘®? 

Suppose A is the area of one side of the enclosed region, 7, lying 
wholly within the first quadrant, which is completely submerged in a fluid 
of uniform volume density, W. If the y-axis lies in the surface of the liquid 
and the positive z-axis is in the direction of gravity, then the fluid pres- 
sure per unit area at a depth z below the surface is given by Wa.‘ 

The following integrals are meaningful. (See Figure 1.) 


B, I, ~ (ade 
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NOTE: In all the aforementioned integrals a horizontal element is used, 


FREE SURFACE OF LIQUID 


y = 


Figure 1, 


We shall interpret some of these integrals in several ways: 
1, /, is the area, A, of one side of submerged region, F. 
2.(a) 1, is the moment of area about the y-axis and, if (z, 7) are the 
centroidal coordinates of area, A, then /, = ZA. 
(b) If F is the total force on area, A, due to being submerged, then 
(R,) F=WI,=W2A. 
(c) If .. is the volume of revolution about the y-axis (by the method 
of shells) of the area, A, then 
(R,) = 200A. 
3.(a) If V, is the volume of revolution of area, A, about the z-axis (by 
the method of washers), then 
(R,) Vi = . 
(b) Therefore, 
(R,) 


from 2 (c) and 3 (a). 
4.(a) If M) is the moment of volume of volume, Vin 2 (c), (by the 


x 


method of shells), and if (0, 7) are tne volume centroidal coordinates of 
Vip then 
(R,) M,=1,=yV, = y A) 


| 
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from 2 (c). 
(b) If M, is the moment of volume of volume V,, in 3 (a), (by the 


method of washers), and, if (z, 0) are the volume centroidal coordinates 
of V., then 


(R,) My aV,=y2nyA = y2nzA-7V,, 
from 3 (a). 
NOTE: From R,: zy = 72; then if area, A, has symmetry about y=7, so 


that y = 7, then z = z without symmetry. 
(c) If T,, is the moment of force about the x-axis of one side of sub- 


merged region, 7, then 
WI, WM, A) 


from 3 (b) and 4 (a). 
If (z, 7) are the coordinates of the center of fluid pressure, then 
i. * yF, where F is the total force on one side of submerged region, F. 
But, from 2 (b), F = WzA and = T.,/F, hence 
= Wy(277A) Y(2nWzA) 
(Rs) 
(d) (1/27)I, expressed as a double integral is called the product of 


inertia.‘ 
(e) The work to pump the liquid in volume, V_,, up to the liquid sur- 
face is W(ork) = WI, = z(WV,), a result well known to physicists. 


5.(a) If ly is the moment of inertia, about the y-axis, of area, A, then 

2 
A-=l,, 
(b) If ie is the moment of force about the y-axis due to pressure on 
the submerged area, A, then ry, = zF, where F is the total force on one 


where & is the radius of gyration of area, A, about the y-axis. 


side of the submerged area, A. Therefore 7, = WI, = Wk?A and 


T. Wk?A_ 


(R,) 
from 2 (b). 


SUMMARY 
Result R, is a useful result for fluid mechanics and is well known. 


Results R, and R, show a theorem of Pappus for revolving a plane 


area about an axis not cutting the plane area, 
Results R, and R, are usually interesting problems in some books. 


Result R, follows from: 


| 
it | 
q 
| 


MATHEMATICS MAGAZINE 


“Uly a) +y y de. 
Lever arm to Volume shell. 


centroid of the 
volume shell 


Result R, follows from: 


Zo 
M, = { 3(x) da . 
z 
Volume washer 


Lever 


Result R, is believed to be new: If y is the y-coordinate of the center 
of fluid pressure and 7 is the y-coordinate of the volume centroid of Vy 
obtained by revolving area, A, about the y-axis, then 7 = 7. 

Result R, follows trom: 


ga) @)) War ly oa) (a) de) 


Lever arm to Pres- Area of 
center of sure at horizontal 
pressure of depth 2 elements 

horizontal 


element Force on element 
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A PROBLEM ABOUT GEODESICS 
‘A; 


Geodesics of a sphere are its great circles. This is quite obvious. As 
a matter of fact, in many books, the previous sentence is the proof of the 
proposition given in the first sentence. Sometimes a differential equation 
for the geodesics of a sphere is given without formal solution. In some 
books a few special great circles of the sphere are tried in the equation 
and then it is said, “Well! It isn’t worth solving the equation.” 

It is true. Proving an obvious fact as this is a waste of time. But 
techniques used in this note may be of some interest. Suppose we choose 
the sphere 


= 


A parametric form of this equation is: 


zx =rsingdcos 


y 
2 


rsingsiné 


rcos¢. 


(\\\\ 
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dz = r[cos sin¢dsin , 
dy = r[cos ¢sin Odd + sin¢cos 6d6) , 
dz=-rsin¢ddd¢d. 
Thus 
ds? = r?[(dd)? + sin? . 


The length of a curve on the sphere between two points has the form 
60 
8 = 4 sin? 6 dO 
1 


where ¢ is taken a function of 0, and ¢’= d¢/dé. 
In order to minimize this we use Euler equation [1]. Let 


= 


The Euler equation is 


V¢’24sin?¢ 


¢’7+sin?¢ 


sin? d) sin? ¢ 


Of _ singcos¢d 
dp 4 sin? 
Thus the differential equation of geodesics is: 
$’sin? ¢ ~ ¢’*sin¢dcos¢ = ¢’*sin¢dcos¢+ sin’ dcos¢. 


We see that sing = 0 does not give anything interesting. Let sind 40. 
Then we have 


(1) $’sind -2¢’* cos¢ - sin? ¢dcosd =0. 


Ordinarily this equation is solved as follows: Since the independent 
variable is not present we choose ¢’ = ¢ and change the equation to a first 


Now 

 V¢°24sin? d 

4 and 

Then 
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order differential equation, etc. But we shall use the following technique. 
Let ctn¢ = u. Then 


(2) cse*¢ =u’ 

all derivatives are with respect to 0. We take the second derivative; we 
get 

(3) csce* ¢ - 24’? csc* dctng = u”. 


We solve (2) and (3) for 6’ and ¢”. 


¢’ =-u' sin?¢. 


Then we have 


csc? ¢ = 2u’*sindcos¢, 


=2u’*sin? dcos¢ - u” sin? ¢. 
Substituting ¢’ and ¢”, in (1), in terms of u we get 
2u’*sint dcos¢ u” sin’ ¢ - 2u’?sin* dcos¢ — sin?’ ¢dcos¢ =0. 


Since sing 4 0 we have 


or u*+u=0. 


The solution of this linear differential equation is 


u=acos@+bdsiné. 


Thus we have 
ctn¢ = acosé+ bsin@, or cos@=acos@sing¢g+ bsin@sing. 


Multiplying through by r we get 


rcos¢@ = arcos Osing + brsinOsing , 


2=azx+by. 
That is a geodesic of the form 


y7427 = 2? 


2=anr+ by, 


which is a great circle. 


[1] The Tree of Mathematics, Glenn James, The Digest Press, 257 Tally-Ho Rd., 
Arroyo Grande, California (1957), pp. 284-304. 
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PALINDROMIC CUBES 


C, W. Trigg 


On page 45 of J. Newton Friend’s Numbers, Fun & Facts, Charles 
Scribner’s Sons, (1954) the following statement appears : 
“Primes are the only numbers which, when cubed, yield palindromes, 


that is, numbers reading the same backwards as forwards. No composite 
number can do so. E, g., 11° = 1331.” 
It is true that 


7° 343 
and 


101° = 1030301 . 


However, 


(111)° = (3 -37)* = 1367631 , 
and any number of the form 


N = 10*+1 
gives a palindromic cube consisting of k—1 zeros between each consecu- 


tive pair of 1, 3, 3, 1. Now if & = 2n+1, n > 0, then N is divisible by 11 
and hence composite. E.g., 


(1001) = (7-11-13)* = 1003003001 . 


Furthermore, 


10001 = 73- 137 
and 
1000001 = 101-9901 . 
The cubes of these composite numbers are also palindromes. 

On page 103 of the same book it is stated that “Eleven is unique in 
that its second, third and fourth powers are palindromes.” 

Now N? and N* are also palindromes. E. g., 
(1001)? = 1002001 


(1001)* = 1004006004001 . 
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TRANSFORMATIONS AND OPTICS 


George Bergman 


physics, may be formalized as follows: 
I, An ideal lense a is a line (we deal with a plane diagram, a cross-sec- 
tion) to which corresponds a one-to-one transformation of the class of all 
lines in the plane into itself, such that every line cutting a is concurrent 
with its transform and a. 
II, There is a point O on a such that the transform of any line through O is 
itself. (i. e., rays of light through the “optical center” aren’t bent.) 
III, We are given another point F such that all lines parallel to OF are 
transformed into lines through F (i. e., a beam of light parallel to the “prin- 
cipal axis” is focussed upon the “principal focus”.) 
IV. The transform of the pencil of lines through any point P, the “object” 
(real or “at infinity”) is the pencil through a point Q, its “image”. 

(To construct Q given P not on OF, the student finds the transform 
of PR || OF, and of PO, and constructs their intersection; other lines of 
the two pencils may then be drawn — see diagram.) 


(Note: Optically this is not accurate: the 
rays are bent only when entering and 
leaving the lens, and incoming and out- 
going rays may not intersect at the 
center if extended. However it is 
a good approximation. ) 


I, II, and III are obviously consistent, but are insufficient to define 
the transformation. Does the addition of IV yield a complete and consistent 
determination? 

In order to answer this question let us project the plane of our diagram 
onto another, so that FO becomes the line at infinity. Axioms II and III 
are now: 

II’ All lines in the pencil y of lines parallel to the lens are transformed 


into themselves. 
Ill’ A certain pencil of parallels z (lines through what was OF’s point at 
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infinity) is transformed into another pencil of parallels 2’ (through F). 

The location of a point P in the unprojected diagram in terms of the 
line through it parallel to OF and the line PO, and of an image Q in terms 
of QF and QO, are now locations of P and @ in the (oblique or rectangular) 
coordinate systems (z, y), and (z’, y). Though their axes are not scaled, we 
know that corresponding lines of 2 and z’ must be proportionately spaced, 
as they meeton the lens (by I); and the ordinates are identical by II’ There- 
fore, a locus giving a line in one coordinate system will give a line in the 

The “student’s construction” locates the image of a point as having 
the same coordinates in (2’, y) as the point had in (z, y). The transform of 
a line is the line drawn through transforms of two of its points, and will 
have in the new system the original equation since it passes through lines 
with the same coordinates. The images of points at infinity (points on OF, 
not determined by our construction) can be found as the points at infinity 
of the transforms of lines through the originals. 

Thus the transformation is completely determined from the axioms, 
preserves incidence, and, it is easy to see, contradicts none of the axioms. 
As the hypotheses, constructions, and conclusions of our argument involve 
only points, lines, and incidence, they are applicable to the original plane, 
and the question is answered in the affirmative. 

An alternate way to approach the question would be to proceed as fol- 
lows. As all lines not parallel to a are the transforms of lines not parallel 
to a, and as the transformation is one-to-one, the transforms of all lines 
parallel to a must be lines parallel to a. Thus I implies that it holds even 
for lines that “cut” @ at infinity. As neither II, III, or IV treats exception- 
ally the line at infinity, we may consider ourselves dealing with the pro- 
jective plane. Now III merely says that we are given the image F of a point, 
which we may call G, on OF. 

It will now suffice to find whether from our axioms we can derive a 
one-to-one correspondence of lines with lines and points with points (ob- 
ject with image) preserving incidence and obeying I, II, and III. 

We have already defined a unique point-to-point correspondence (ob- 
ject-image) for points not on OF. Note that it is one-to-one and onto, for 
it has an inverse: we can carry through the construction in reverse. If we 
can now find a transformation of all lines, consistent with it, we can use 
this to extend it onto OF. For, given any point H on OF, the transforms 
of all lines through H must all meet at some point K on OF —for none of 
them meet anywhere off OF. K will then be our one and only possible 
choice for the transform of H. By the same reason as before, this extended 
transformation will be one-to-one and onto. So we must see whether we 
can derive from the axioms a line-to-line transformation, consistent with 
them, and so also with the point-image construction. 

Now, a line’s transform should pass through its intersection with a 
and through the image Q of one of its points P; this gives us a line-trans- 
form construction. The consistency of this method, and so of our whole 
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system, depends on whether we get the same result using another point, 
P’ on the line; which is equivalent to asking whether the line through the 
images, QQ’ is concurrent with a and PP’, But drawing the diagram, we see 
that it represents Desargue’s theorem, a basic principal of projective geom- 
etry! Joins of corresponding vertices of triangles FPP’ and GQQ’ concur 


princé pal axis 


(at O) so the intersections of corresponding sides will be colinear (on a, 


for that’s where FP meets GQ, and FP’ GQ’.) 
Which, as we’ve shown, makes the answer to the question, “Yes.” 


University of California 
Berkeley, California 
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EVALUATION OF DETERMINANTS BY CONGRUENCIES 


Ernest W. Valyocsik 


We desire to prove graphically that the parallelogram formed by the 
vectors V, = a, ,2+a@,,j and V, = a, ,i+@,,j has an area equal to the area 


of the parallelogram formed by the vectors W , =a, ,i+a,,j andW, =a,,i+ 


@,.j. We will also prove graphically that each of these areas is equal to 


the determinant 
21; G19 
= 
21 %22 


Let us suppose we form the parallelogram in Figure 1 with the vectors 


Figure 1 


V, and V,. The numbered sections enclosed by the heavy lines show the 


cuts that are necessary to form the new rectangles and parallelogram from 
the original parallelogram, There are nine sections in all. 
The intersections of the perpendiculars dropped from the points (a , ,, @, 9) 


and (a, ,,@,,) produce a large and small rectangle. The small rectangle 


is taken from the left corner to minimize the number of cuts necessary in 
the original parallelogram, The numbered sections are shown in Figure 2 
in their new arrangement. This demonstrates that the area of the original 
parallelogram of Figure 1 is equal to the area of the large rectangle minus 
the area of the small rectangle. Expressed algebraically, the area of the 
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original parallelogram equals 


= 99% 1% 19+ 


Figure 2 


By moving section 3 to the new position shown in Figure 3, we pro- 
duce a region with area 


Figure 3 


We see that the areas pictured in Figures 2 and 3 are equal. 

One is now able to generate the parallelogram, Figure 4, whose area 
is equal to the area of the region in Figure 3, This parallelogram is formed 
by the vectors 


W ,t+@,,j and W, 
Since the area of the parallelogram in Figure 1 is equal to the area of the 


parallelogram in Figure 4, we may conclude that we have proven that the 
areas of the two parallelograms are equal. 
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Figure 4 


Figure 5 shows how a model can be constructed for demonstration 
purposes. 


fay?) 


Figure 5 
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A GRAPHICAL DETERMINATION OF THE NATURE OF 
THE ROOTS OF A CUBIC 


Morton J. Hellman 


Since any complete cubic can be reduced, it is sufficient to consider 


(1) (a, bd real). 
All the roots of (1) will be given graphically by the intersection of the 
curves 
(2) and 
(3) y=-ar-b. 


Y 3 


y= -ax-b 
(a<0) 
X 


y= -ax-b 
(a>0) 


Figure 1 

It is clear that any straight line parallel either to the X-axis or the Y- 
axis can intersect the curve (2) in only one point. Consider the remaining 
case where a is finite and non-zero shown in Fig, 1. If the straight line (3) 
has slope ~a (a<0), it is generally shown by the line &t the right. If in (3) 
a > Q, the slope of the line is negative, and such a line can cut the graph 
of (2) in only one point. Hence, when a > 0, (1) has one real root and two 
imaginary roots, a result which follows immediately from Descartes’ Rule 
of Signs. From Fig. 1 it follows that no straight line of positive slope can 
be drawn which fails to intersect (2) at least once. Hence, the usual re- 
sult that every cubic equation must have at least one real root. Further- 
more, Fig. 1 shows the impossibility of (3) intersecting (2) in only two real 
points (tangency points counted twice). Thus, (1) has either one or three 
real roots. 

In Figure (1) consider a line y = ~az-—b (a<0) which is tangent to (2). 
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Since the slope of the tangent line to y = 2° is 32” (which is always positive 
except at the origin), the two tangent lines of positive slope indicate the 
extreme positions that a line of that-general slope, -:a, (a<0) must have if 
it is to cut (2) in three points. 

Figure 2 shows the details of this case more completely. Todetermine 
the coordinates of the points of tangency, P and Q, set 327 = -a. 

Thus, z = +/—a/3, and since P and Q are symmetric points with res- 
pect to the origin, the argument for point P will suffice. There, (a < 0), z= 
+/-a/3, and equating the ordinates of (2) and (3) for this value of z, and 
simplifying 
(4) (67/4) +(a3/27) =0. 


Figure 2. 
In this tangency case, (2) and (3) must intersect at a point other than 
P and Q. This follows since the slope of (2) is 32? which assumes all real 
positive values as |z| increases while the slope of the tangent lines is fixed. 
The case of three real distinct roots corresponds to that of the dotted 
line parallel to the tangent lines at P and Q; in this case, the y-intercept 
is always less in absolute value than the y-intercept of the tangent lines, or 


(5) |~b| < |(~2a/3),/-a/3| which reduces to 
(6) (67/4) +(a/27) <0. 


The case of only one real root corresponds to the line lying outside of 
the limiting tangent lines, and this reverses the sense of the inequality 
(5). Hence, in this case, 

(7) (67/4) +(a2/27) >0. 

Summarizing these results, we have for a < 0, D = (b?/4) +(a?/27), D=0 
two equal real roots, third root real, D < 0 three distinct real roots, D > 0 
one real root, two imaginary roots. 

Rutgers University 
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SOME NOTES ON THE MEAN DIFFERENCE 
John Gill 


In this paper the mean difference formula is introduced and Tukey’s 
concept of inherited on the average is used to show the mean of all pos- 
sible sample mean differences is the population mean difference. There is 
also established a relationship between the standard deviation and the 
mean difference in a normal population. Experimental computations are 
given to show the relationship between these two measures for approxi- 
mately normal finite populations. 

In a recent paper [3] the author used the following notations in dis- 
cussing the mean difference formula: 


(1) =2,-2,, 


N 
d, =&y-2,, ay @y_ 


where the variates are arranged in an array 2,, 2g, 25, **+ ty, and ay is 


the largest in an algebraic sense. 


Dy 
N(N ~1) 


is called the mean difference, where Dy represents the sum of all possible 


(2) D = 


positive differences of pairs of N variates, and 
_(N_1)q¥ +% 
Dy =(N-Dd™ + 4 + 
where & = 1 when N is even, and & = 2 when N is odd; and |%N| is the 
greatest integer contained in 4/N. 

Theorem: The arithmetic average of the sample D’s [designate a sam- 
ple D based on S variates by D(s)) based on all possible combinations of 
a finite population of N variates chosen S at a time (S < N) is equal to the 
mean difference, D, of the N variates of the population. 

According to Tukey’s argument [1], each d/, i < j, i, j = 1, 2, ++ N, 


will appear in the same number, ee of samples, and the population 
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mean difference, D, will be inherited on the average from the sample mean 
differences, D(s). 

Nair [2] proved, among other propositions, the following: For a nor- 
mal parent 


dz, E[D(s)] = 22. 
Va 
Therefore, by the above theorem, for a finite near-normal population 
the mean difference 


(3) 


The writer computed D from a table of normal frequencies starting with 
T = —4.2 and proceeding by intervals of 0.1 to T = + 4.2, and used a total 
frequency of N = 100,000. The result was D = 1.128313. Since in this 
distribution, o = 1, formula (3) above becomes D = (2x 1)/V/m = 1.128377, 
with a relative error of 0.006%. 

For less normal distributions the following table was used [4]: 


Total M o «, Actual Est, Error 


X 60 65 70 75 80 85 90 D D 

F O 12 24 28 24 12 0 100 7560 6.79 677 0.3% 
F 4 4 20 44 20 4 4 100 75 60 6.34 6.77 7.0% 
F 4 8 20 2440 4 0 100 75 6 1.2 6.53 6.77 3.7% 


An example of the computation of D follows: 
f 
60 44 
65 8 8 
70 20 20 
75 24 12 12 
80 40 8 20 12 
85 44 
90 0 


Total 100 
Using formula (2) 


(99 +97 + 93)(25) + (91489 4 +7715) + (75 + 73 + + 37)(10) 


(100)(99) 


+ (35 +33 4+-++15)(5) +0 
(100)(99) 
Using the summation formula for an arithmetic progression with dif- 
ference equal to -2, the initial multipliers in each of the products of the 
numerator above can be summed quickly, and 
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+. 93)(25) + + 7715) + 20(75 + 37)(10) + + 13)(5) +0 


D= 


(100)(99) 


6.53 . 


4950 

Suggestions for possible further study could be to learn more about 
the degree of error in estimating D from o in approximately normal distri- 
butions with various degrees of kurtosis and possibly the range of a dis- 
tribution. 
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SENSIBLE ALTITUDES 


Oh, come gather for festivals! Midgets, arise: 
It’s recorded the low shall be tall! 

Yes, the infinitesimals smallest in size 
Have their orders the highest of all. 
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A NOTE ON THE INDICAL EQUATION 


William Squire 


INTRODUCTION 


A useful technique for solving linear differential equations is the 
Frobenius series expansion in which it is assumed that the form of the 
solution is 


k=co 
(1) y=(2-a)° d,(x-a)* . 
k=0 


The coefficients are determined by substituting (1) into the differential 
equation and settingthe coefficients of each power of (x~a) equal to zero, 
The exponent c of the prefactor is found from what is called the indical 
equation which is usually obtained by considering the lowest power of 
(x-a). The object of this note is to present a method for finding c based 
on L’Hospital’s rule [1] for evaluating an indeterminate expression. 

While the general nth order linear differential equation 


k=n—1 


y” = > p,(a)y* 
k=0 


has n linearly independent solutions, there may be less than n distinct 
values of c. There may be solutions which cannot be represented as power 
series or there may be several solutions which have the same value of c. 
Most tests treat the case of multiple roots by the familiar method of using 
a known particular solution to lower the order of a differential equation. 
There is however, a more elegant method based on the fact [2] that for 
linear equations if (2, c) is the solution of the form assumed in (1) and c 
is a root of multiplicity 4; then additional independent solutions are 


dc’ dc? 


The corresponding leading terms are 
so that a slight generalization of the form assumed in (1) is involved. 
DESCRIPTION OF THE METHOD 
The basic idea of the present method is that 


= lim 
ta 
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except for the case of a single root for which c = 0. By application of 
L’Hospital’s rule, i.e. differentiation of the numerator and denominator 


c=1+ lim 
wa i 
Further applications give 
n 


ra 1 


The differential equation expresses y” in terms of the lower derivatives. 
The value of terms such as y*/y"~', where k < n-1, is related to c by 
using 


=k 


The degree of the resulting algebraic equation cannot exceed the order of 
the differential equation and may be less if 


lim 
ma 


ILLUSTRATIVE PROBLEMS 


The procedure is best understood by working some examples. Without 
loss of generality, we can consider only expansions around z = 0 as the 
point around which the solution is expanded can be made the origin by a 
shift when a is finite. When the expansion is around the point at infinity, 
a new variable such as 1/z accomplishes the change. 

For the familiar equation 


Pox) =0. 


the exponent is found by 


” 2 
220 Cc 


This exponent corresponds to the sinh (or sin) solution. The zero expon- 
ent corresponding to the cosh (or cos) solution is lost as it is a single 
root. 


For Bessel’s equation 


the indical equation is 
2 


2 , 
c= 14 lim |- 
+0 yl\y? x c 


There are two solutions, c = +n and c = —n, except when n = 0. In that 


| 
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case, c = 0 and the leading terms of the two independent solutions are 


2° and Ing. 
The equation 


y= 


has one solution whose leading term is z? and a second solution with no 
series expansion around the origin [3]. Application of the present method 
gives 
220 
Clearly, this is satisfied if c is infinite, corresponding to the solution 
which has no series expansion. By transforming the equation into 
2 
lim 
c= 
lim 
the c = 2 solution is obtained. 
A nonlinear example. 
The application of the method to nonlinear equations is best discussed 
by working an example. The equation 
(2) y"=-hyy” 
occurs in the theory of the boundary layer on a flat plate [4]. As it is a 
third order equation, the genera! solution involves three arbitrary cons- 
tants. However, the solution is nota linear function of the three constants. 
Furthermore when there are multiple roots of the indical equation dy/dc is 
not necessarily a second solution. 
While the general solution of (2) is not known, four particular solu- 
tions involving a single constant can be written down. They are: 


(3) y=b, 
for which c = 0 ; 
(4) y= 


for which c = 1; 
11550° 


(5) + 
y 2x5! 4x8! 


for which c = 2 ; and 


(6) 


for which c = 0 if b, #0 andc=-1if b,=0. 
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[*To the author’s knowledge (6) has not been reported in the literature. 
This may be because it has no simple physical interpretation as a flow. } 
While the sum of (3) and (4) is a solution, no other additive combina- 


tion is. 
Application of our technique gives 
c=2 5 lim zy. 


230 
It is characteristic of nonlinear equations that the indical equation 
involves the value of the function or its derivatives at the point around 
which it is being expanded. Now if 
lim zy =0, 


then c= 2. This corresponds to (4). On the other hand if the limit is finite, 
which will only happen for c =-1, 

lim zy=6. 


2+0 


This corresponds to (6) with b, = 0. The loss of one c = 0 root is to be 


expected but the loss of the second one and the loss of the c = 1 root cor- 
responding to (4) indicates that the method will not give all the values of 
c for a nonlinear equation. 
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LINE INTEGRALS IN A MULTIPLY CONNECTED REGION 


Arthur B. Brown 


The purpose of this note is to prove, with no demands on topology 
other than the property that the interior of a sphere is simply connected, 
the known theorem that conditions (2) below imply the invariance of the 
line integral (1) in a multiply connected region under deformations leav- 
ing the end points fixed, assuming the standard theorem for simply con- 
nected regions. A similar result holds for two closed curves, one of which 
can be deformed into the other. 

Let P +++, a), ++» @,), > 2, be real single-valued 


functions of class C’ in an open set F of z,, +++, 2, space, where RF need 
not be simply connected. A curve 2; = 2;(t), i = 1, «++, n, in R will be called 
admissible if it is of a type for which it has been proved that 


(1) + Pda, 

is independent of the path in any simply connected region in which 
oP, oP; 

de ; Oz, 


for example, rectifiable curves; or, curves such that 2,(t) is continuous, 
0<¢< 1, and a(t) is “piecewise” continuous, with a finite number of fin- 


ite jumps. 
When not otherwise specified, the index z runs from 1 to n. 
We shall say that curve 


(3) Cyr O<ts1, with =a,, = 


can be deformed continuously with end points fixed onto curve 
in a region FP, if there exists a continuous function p(t), 0 < ¢ < 1, with 


a 
u(0) = 0, w(1) = 1 and 0 < pl2) < 1, and a set of functions A,(¢, «), contin- 
uous for 


(5) 
such that FP contains the set H given by 

(6) «), (t, «) on (5), 
and such that 

(7) AO, «)=a;, AQ, 


230 


af 
4 
; 
4 
a 


LINE INTEGRALS 


(8) h(t, 0) = 
(9) Aft, 1) = . 

The reason for taking a general function p(¢) rather than p(¢) = 1, is to 
permit C , to be mapped many-to-one on C,. 

THEOREM. Let C , and C, be admissible curves given by (3) and (4), 
and suppose C', can be deformed continuously onto C, with end points fiz- 
ed, in a region R. Let P (x), P,(a), «++, P,(z) be of class C' and satisfy 
(2) in R. Then (1) has the same value when taken along C , from (a) to (b) 
as when taken along C,, from (a) to (b). 

Proof of the theorem: We extend the definition of 4,(¢, «) by defining, 
forO <¢<landl<«<2, 

(10) A(t, «) = gAplt) + («-Dle-p@]} 


We note that 4,(¢, 1) as given by (10) agrees with that given by (9), that 
h,(t, 2) = g,(t), that (7) remains valid, and that the quantity within the 


braces in (10) has values from 0 to 1 inclusive. It is now clear that, with- 
out loss of generality, we may assume that (9) can be replaced by 


(11) Aft, D=gft), O<t<l. 


Since H as defined in (6) is closed and F is open, there exists a con- 
stant D > 0 such that if p © H and the distance from p to g € E” is less 
than D, then g € #, Since the A; are continuous, hence uniformly contin- 
uous on (5), there is an integer m> 0 such that if |t-¢’| <1/mand |«—«’|<1/m, 
with ¢, t’, «, «’ satisfying (5), then 

D 


(12) «) A(t. «’)| < — 
t 
and such that furthermore, for |¢-¢’| < 1/m, 
: D D 


Now consider the m? oriented squares Q(r, s) in the ¢, « plane, r, s = 
0, 1, +++» m—1, where Q(r, s) has vertices, in cyclic order, 


and the m? oriented closed curves K(r, s) in 2 space corresponding as fol- 
lows. Let X(i, j) be the point determined by (6) with ¢ = i/m and « = j/m, 
i, 7 = 0, 1, «+» m. Then K(r, s) consists of four oriented arcs joining the 
points X(r, s), X(r+1, s), X(r+1, s+1), X(r, 8+1) in cyclic order, each arc 
being a straight segment except in the following three cases. 


231 
; 
en 
| 


232 MATHEMATICS MAGAZINE 


i) The segment is omitted when the two end points in z space are 
coincident, as, according to (6) and (7), is the case (with r = m-1) for 
X(m, s), X(m, s+1), and also (with r = 0) for X(0, s+1), X(O, 8). 

ii) Points X(r, 0), X(r+1, 0) are joined not by a line segment, but by 
r 
m 
(8), with orientation that of increasing ¢. 

iii) Points X(r+1, m), X(r, m) are joined not by a line segment, but by 


the part of C , determined by — <t< =, as is possible in view of (3) and 


the part of C, determined by << t< =. as is possible in view of (4) and 


(11), with orientation that of decreasing ¢. 
If now we take [=P dz, around the m* closed curves K(r, s) determined 


as above, then, since the vertices of K(r, s) are the images of those of 
Q(r, s) under (6), we see by examination of (14) that all segments except 
those under cases ii) and iii) above are straight and are traversed once in 
each of two opposite senses (or possibly an equal number of times in two 
opposite senses, in cases of coincidences), and there remains, in view of 
ii), iii), (3) and (4), only the integral from (a) to (6) along C, plus the in- 


tegral from (b) to (a) along C,. Hence, if we can show that [2P;dx; = 0 for 


each K = K(r, s), the proof will be complete. 

Now from (12), (14), the choice of m, and the formula for distance in 
E", we see that for each K the distances from any one vertex to the other 
three vertices (whether or not distinct) are all less than D/2. Since the 
four or fewer arcs of K determined by the vertices, are either straight seg- 
ments in # space or are subject to (3) and (13) or to (4) and (13), with ¢ 
on an interval of length < 1/m, we infer that all points of K are distant 
< D from any one vertex. Since the interior of the sphere in E” of radius 
D and center at a vertex of K is a simply connected region in Ff, we infer 
from (2) that f,=P ; dz; = 0. Hence the theorem is true. 


By easily made modifications of the proof above, the result can be ex- 
tended to cover the case of two closed curves C, and C, such that C , can 


be deformed continuously into C, in the region FP, In this case the hypothe- 


ses do not require any fixed points. We omit the details. 
We observe that, in both cases, the intermediate positions of the de- 
formations need not be admissible curves. 


Queens College 
Flushing, N.Y. 
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CURRENT PAPERS AND BOOKS 
Edited by H. V. Craig 


This department will present comments on papers previously published in the MATH- 


EMATICS MAGAZINE, lists of new books, and book reviews. 
In order that errors may be corrected, results extended, and interesting aspects 


further illuminated, comments on published papers in all departments are invited. 
Communications intended for this department should be sent in duplicate to ae 


Craig, Department of Applied Mathematics, University of Texas, Austin 12, Texas. 


COMMENT ON “RESISTANCE CIRCUITS AND THINGS 
SYNTHESIZED BY NUMBER THEORY” 


Melvin Hochster 


We have rie = R- Then (r,—R)(r,—-R) = R?. Clearly, we obtain one 
solution for each factorization of R? (ab and ba are considered the same 
factorization; ab and (—a)(—5), distinct). For positive solutions we re- 
strict ourselves to positive factorizations. Then N(R) = 4d(R) + % (since 
R* is a square). For R = 120 there are 32 solutions. Mr. Benson omitted, 
for example, (r,, r,) = (192, 320), corresponding to 120? = (72-200). 

The mistake in Mr. Benson’s reasoning is that he assumes that be- 
cause X is even, X = 2«8 and V = «?~8*. Actually, there may be (and al- 
ways are) solutions in which X = «?.8? and V = 2«8 which are not ob- 


tainable in the other form. 
A form of this problem appeared on Part I of this year’s William Lowell 


Putnam Mathematical Competition, held December 3, 1960. 


Harvard College 
Cambridge, Massachusetts 


TERMINAL DIGITS OF MN(M?-N?) 
A CORRECTION AND AN EXTENSION 
C, W. Trigg 


Harry M. Gehman points out that the treatment of this topic in Mathe- 
matics Magazine, 34, 159-60, January-February, 1961 is not correct for all 
values of M and N. He cites the contra-example M = 23, N = 14 which 
makes p = 6 andnot 4 as was given in the article when obtained fromm =3, 
n= 4. 

The terminal (unit’s) digit, p, of P = MN(M?-—N®) was treated as a 
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signless number. As such, the square array of the values of pand the sub- 
sequent treatment in the article does hold for digital values of @, N and 
for M>N, m>n as well as for M < N, m <n, However forM>N, men 


and M < N, m > n another square array applies in which each element is 
the complement of the corresponding element in the first array. The re- 
corded properties of the first array also apply to the second one. 


M>N,m>n;M<N,mcen M>N,m<n;M<N,m2n 


oN A wn 
© 6© © 68 © OTe 

oOo oO FA OF] 
Oo fF Oo CO FA 
oO OA CO 
Oo fF Oo Oo Oo A CO] 


064 0 0 6 4 0 910 46000646 6 


It will be observed that one array goes into the other by rotation about 
the main cross-diagonal (lower left to upper right). 

The terminal digits may be rearranged into two new arrays, by inter- 
changing the lower-left triangles to give one array true for M > N and the 
other for M<N: 


M>N 


Ar COCA 
aA 
Corona wn fF 
oes & A 
a Ole 
PrP A Ola 
CAO RP CO OO 


Ar Oo A Ff 
oF OO A OO] 


6 0 4 6 0 9 6 4 0 0 6 4 


Here again are two arrays which go into each other by rotation about 
the main cross-diagonals. Each of these arrays, which are mirror images 
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of each other, has the following properties : 
1) Non-zero elements symmetrical to the principal diagonal are com- 
plementary, as are those symmetrical to the main cross-diagonal, 
2) Non-zero elements symmetrical to the bisectors of the sides are 


complementary. 


Thus vertices of squares having 


3) = Pm4s,n = Pm+s5,n+5 
six elements on a side are equal. There are 16 such squares. 
4) The array is symmetrical to the central element, p, .. 


5) The line of zeros bisecting the sides divides the array into four 
congruent square arrays. Each of these sub-arrays has diagonals composed 
of zeros. Otherwise, each sub-array has a central square of zeros sur- 
rounded by an octagon in which 6’s and 4’s alternate, so that the elements 
on each side of the octagons are complementary. 

6) The value, D, of each sub-array considered as a fourth order de- 
terminant is -400. Thus D/(sum of its elements) is — 10. 

7) The square with corners at the centers of the four sides itself has 
congruent 5-element sides in which, while the digits 4 and 6 alternate 
they are separated by zeros. Nested in this are a 4-element square with 
perimeter similar to that of the sub-array, and 3, 2, and 1-element squares 
composed of zeros. 

8) The sum of the elements in each row (or column) other than the 
fifth (middle) one is 20. 

9) The 4’s may be traversed completely by Knight’s moves, as may 
the 6’s. The joins of the elements of each closed path form an expanded 
swastika. The two swastikas in each array are mirror images. 


Los Angeles City College. 


BOOK REVIEWS 


Algebra Problems. By Donald S, Russell. Barnes and Noble, Inc., New 
New York, 1960, VII and 134 pp., $1.75. 


For those teachers who feel that students should see a large number 
of problems worked out in detail, this paperback book will have some ap- 
peal. 


The book briefly lists the rules of algebra and works out a number of 
problems illustrating each rule, It is not intended as a text but as a sup- 
plement to the teacher and the text. It contains solved problems of almost 
every type usually encountered in a standard course in intermediate al- 
gebra, 


Robert E. Horton 
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The Higher Arithmetic. By H, Davenport. Harper, N.Y., 1960, 168 pp. $1.35. 
The Skeleton Key of Mathematics. By D. E. Littlewood. Harper, N. Y., 
1960, 136 pp. $1.25. 


These are two of the excellent series of Harper Torchbooks’ Science 
Library paperbound reprints. The typography, paper and binding are better 
than those found in most paperbacks. 

Davenport’s book, first published in 1952, is a clearly written intro- 
duction to the theory of numbers. Covering elementary aspects of such 
topics as congruences, continued fractions and quadratic forms, the book 
lacks only problems for the student to make it an ideal text for the begin- 
ner, 

A Simple Account of Complex Algebraic Theories is the sub-title of 
Littlewood’s book, first published in 1949. The author’s ambitious goal 
is to describe for the general intelligent reader the main ideas underlying 
the theories of congruences, ideals, matrices, tensors, groups, and other 
areas of algebra. Often the discussion is difficult to follow, but some of 
the topics are not simple. This is not an easy book, but is a book much 
more valuable than its price implies. 


J. M. C. Hamilton 


BOOKS RECEIVED FOR REVIEW 


Theory of Functions of a Real Variable. By Edwin Hewitt. Holt, Rinehart, 
and Winston, Inc., New York, 1960, 326 pages. $4.00 (paper bound), 


Solution of Equations and Systems of Equations. By A. M. Ostrowski. 
Academic Press, New York and London, 1960, ix+ 200 pages. $6.80. 


Senior Technical Mathematics. Edited by A. H. Heywood. The Macmillan 
Company of Canada, Limited, Toronto, 1960, xii + 558 pages. $4.50. 


Mathematics in Practice (Revised). By A. E. Brown, E, D. Bridge, and 
W. J. Morrison. The Macmillan Company of Canada, Limited, Toronto, 
1960, xi + 418 pages. $3.10. 
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PROBLEMS AND QUESTIONS 
Edited by 
Robert E, Horton 


Readers of this department are invited to submit for solution problems believed to be 
new and subject matter questions that may arise in study, in research, or in extra-aca- 
demic situations. Proposals should be accompanied by solutions, when available, and by 
any information that will assist the editor. Ordinarily, problems in well-known textbooks 


should not be submitted. 
Solutions should be submitted on separate, signed sheets. Figures should be drawn 


in India Ink and exactly the size desired for reproduction. 
Send all communications for this department to Robert E. Horton, Los Angeles City 


College, 855 North Vermont Ave., Los Angeles 29, California. 
PROPOSALS 


439. Proposed by Maxey Brooke, Sweeney, Tezas. 

A fly is resting on the floor on the north side of the base of a circu- 
lar column. It suddenly realizes that a spider is resting diametrically op- 
posite him. The fly starts crawling due north. At the same time the spider 
starts traveling due east. As everyone knows, a spider can craw! three 


times as fast as a fly. 
When the fly has crawled 3 inches, he sees the spider just emerging 


from behind the curve of the column. He realizes that all is lost and freezes 
on the spot. The spider turns and crawls in a straight line to the fly and 
devours him. How far does the spider travel? 

440. Proposed by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey. 

Consider a packing of circles of radius r such that each is tangent to 
its six surrounding circles. Let a larger circle of radius ® be drawn con- 
centric with one of the small circles. If NV is the number of small circles 
contained in the larger circle, prove that 


n 
N=1+ 6n+6 [4(/4n? ~ 3p? p)] 
p= 
where n = [4(e- 1)], the square brackets designating the greatest integer 


function. 
441. Proposed by Vladimir F . lvanoff, San Carlos, California. 
A skew quadrilateral ABCD lies entirely on a ruled quadric surface. 

Show that for any point P(z, y, 2) on the quadric, 

PA-PCsinBsind ae 

PB-PD sin« siny 
where «, 8, y, and 5 are the dihedral angles whose edges are PA, PB,PC, 
and PD respectively and A is a constant. 
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442, Proposed by C.W. Trigg, Los Angeles City College. 

A 10-gram mass and a 120-gram mass are connected by a strong, light 
100 cm. thread. They are placed on the horizontal top of a table 100 cm. 
high, with the 10-gram mass just over an edge to which the taut string is 
then perpendicular. The system is then released. Where will the heavier 
mass strike the floor? (The coefficient of friction with the table top is 
0.04). 


443. Proposed by B. Weesakul, The University of Western Australia. 
Show that the characteristic roots of the nxn matrix 

p 0 0 0 0) 

gq 0 p «+ O 

0g p «+ O 


: 
10 0 g 


v 
are S, = 2(pq) cos p>0,q>0 and v =1, 2, 


444, Proposed by Melvin Hochster, New Y ork. 
If & and n are integers such that 0 < k < n, [p] represents the greatest 


integer part of p, and Set = 0, prove that 


k k 2n—k 2n~-k 
2n 2n 
( n ) ¥ bas 1) 
445. Proposed by the late Victor Thebault, Tennie, Sarthe, France. 
Given in a plane a circle (QO) on which one takes two points A and B, 


and a point M of which the power with respect to (OQ) is k. Prove that the 
polar of M with respect to (0) meets AB in a point P such that 


PA_MA’~k 
PB 
SOLUTIONS 


The Pharaoh’s Windfall 


418. [September 1960] Proposed by Marey Brooke, Sweeney, Texas. 

The Pharaoh of Egypt, falling on hard times, decided to replenish the 
royal treasury by selling the Great Pyramid at one obol per cubic yard. 
The Emperor of Ethiopia, who had always wanted a pyramid, sent his 
royal surveyor to check on the measurements. 
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Now a yard was the length of the ruler’s arm, and the Emperor had a 
longer arm than did the Pharaoh, so the volume of the pyramid as determined 
by the Ethiopian and Egyptian surveyors differed. There resulted much 
diplomatic wrangling over price. 

It was finally decided to submit the question to the King of Babylon 
and abide by his decision. The King looked into the question and found 
that the Emperor’s arm was as much longer than his own as the Pharaoh’s 
was shorter. He reasoned that since the Babylonian yard was the average 
of the Ethiopian and Egyptian yards, the volume of the pyramid using his 
measure would be the average of the volumes as determined by the Egyp- 
tian and Ethiopian surveyors. 

It is reputed that the Pharaoh came into an inheritance and no longer 
needed money so the pyramid was never sold. 

Nevertheless, which ruler did the King’s decision favor? 


Solution by Harvey Walden, Rensselaer Polytechnic Institute. 

If we represent the length of the Babylonian yard as L, we can write 
(L +d) as the length of the Ethiopian yard and (L -d) as the length of the 
Egyptian yard, where d is a positive increment. Thus, a cubic yard as 
measured by Babylonians would be L® cubic units, while the Ethiopian 
version would be (L+d)* or (L°+3L7d+3Ld?+d*) cubic units and the 
Egyptian version (L -—d)® or (L°-3L7d+3Ld?~—q°) cubic units. 

Now the actual average of the Ethiopian and Egyptian yards would be 
one-half the sum of the cubic measurements, i. e., 4 [(L +d)°+(L-—d)*], not 
one-half the sum of the linear measurements, i.e., 4[L +d) + (L-d)] = L. 
This actual average, which works out to be (L*+3Ld?), represents the 
average of the Ethiopian and Egyptian cubic yards, just as L represents 
the average of the two linear yards. Since (L*+3Ld?) > L*, where L? is 
the miscomputed average cubic yard, any volume, including that of the 
Great Pyramid, measured by the L® standard would turn out to contain 
more cubic yards than if measured by the (L*+3Ld?) standard. Thus, had 
the Pharaoh of Egypt accepted the faulty reasoning of the King of Baby- 
lon, he would have overcharged the Emperor of Ethiopia quite a few obols 
for the pyramid. 


Aiso solved by D. A. Breault, Sylvania Electronics Systems, Watham, 
Massachusetts; Sam Kravitz, East Cleveland, Ohio; Sidney Kravitz, Dover, 
New Jersey; and the proposer. One incorrect solution was received. 


Constant Speed Curve 


419. [September 1960] Proposed by Huseyin Demir, Kandilli, Eregli, Kdz., 
Turkey. 

Determine the path in a vertical plane such that when a particle moved, 
under gravity, with an initial velocity v, from a point of the path, the par- 
ticle maintained a constant speed along the path. Assume no friction. 

Solution by the proposer. 

Let Oz, Oy be the axes of coordinates taken in the vertical plane such 
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that Oy points downward and Oz to the left. Let the particle be dropped 
2 
29 
Since there is no friction, the velocity along the path is the projection 
of the velocity » = y2gy, and we write v, = vcos « where 


= V29Yo » v=V29y, cos? « = 1 1 
(l+tg«) (1+y’?) 


from 0. It reaches the velocity v, at a point A of Oy with y, = OA = 


and get y, = y/(1+y"”). 


The variables separate and give a 


ye—+y 
Yo 
2 
8 2 % 
Vo g 


The path is a parabola tangent to Oy at A, Oy being the tangent at 
the vertex. 


A Factorial Congruence 
420. [September 1960] Proposed by Leonard Carlitz, Duke University. 


Let 
(rs)! 
2. .= 
Show that 
ps = (mod p) 


where p is a prime, 


Solution by the proposer. 


We have 
r 
js-1 
= 
so that 
r (jps-1 
) j=l ps-1 


Now it follows from 


(1+ = (1 (mod p) 


: 
: 
> 4 
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jps-1 
ps-l s-l 


Thus (1) becomes 


A Circle of Apollonius 


421. [September 1960] Proposed by James Churchyard, Avondale, Arizona. 
Given a straight line segment ABC such that AB 4 BC. What is the 
locus of points P such that angle APB is equal to angle BPC? 


I. Solution by Joseph D. E. Konhauser, State College, Pennsylvania. 
By a well-known theorem of Euclid (Elements VI, Prop. 3), AP/PC = 
AB/BC = constant # 1. Hence the locus of P is a circle of Apollonius. 


Il. Solution by Sister M. Stephanie, Georgian Court College, Lakewood, 
New Jersey. 

Place the points on the z-axis of a Cartesian plane so that A =(~a, 0), 
B = (0, 0), C = (ec, 0) and a 4 c. Let P = (2, y). If X APB = X BPC then 
tan APB = tanBPC. The slopes of lines AP, BP and CP are all known. 
Using the formula for the tangent of an angle formed by two lines whose 


2 
slopes are known, we find the locus to be 2? a+y? =0, acircle with 


its center on the z-axis and radius equal to | — |. As @ approaches c the 


center moves to infinity on the z-axis, and the circle degenerates into the 
y-axis. 


lll. Comments by C.N. Mills, Siour Falls College, South Dakota. 

By analytical geometry it is not difficult to prove that the required 
locus is a circle that passes through the point B, and has its center on 
the line segment extended. The circle cuts the extended line at point K. 
The points A and C are inverse points with respect to the locus as the 
circle of inversion. The points A, B, C, and K form a harmonic range. The 
points B and K are the intersections of the internal and external bisectors 
of the angle P with the base line. 


Also solved by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey; William 
Kantor, Brooklyn College; C.F. Pinzka, University of Cincinnati; Paul D. 
Thomas, Coast and Geodetic Survey, Washington, D.C.; C.W. Trigg, Los 
Angeles City College, and Harvey Walden, Rensselaer Polytechnic Ins- 
titute. 
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A Differential Equation 


422. [September 1960] Proposed by M. S. Klamkin, AVCO, Wilmington, 
Massachusetts. 
Solve the differential equation 


{a(1-A)D? + =0, 
where A is a constant and ¢ is a given function of z. 


Solution by P.D. Thomas, Coast and Geodetic Survey, Washington, D.C. 
Using primes to denote differentiation of y with respect to z, rearrange 
and collect the terms of the given differential equation to get 


+ =0, 
a first integral being at once 
ry’ +(1-A)ey’+Ay =C (constant) , 


or 
4 


Now (1) is linear and the known solution is 


(2) y = + k) 


where from (1), 


_ 

and & is a constant. 

(3) [Pde = = 


The solution may then be written from (2), (3), and (4) as 


Also solved by 1. Date Ruggles, San Jose State College; llija Sapkarev, 
University of Skopje, Yugoslavia; and the proposer. 
! 
1, A Difference Equation 
424. [September 1960] Proposed by Edward T. Frankel, U. S. Department 
of Health, Education and Welfare. 
The general term of a polynomial series is 


a+dr 
u, = 


Show that 


: 
q : 
; 
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Solution by Dmitri Thoro, San Jose State College. 
If 


u -(***) then = 
n 


Proof. u, is a polynomial in r (of degree n) with leading coefficient 


d"/n!. Thus from the Calculus of Finite Differences (e.g., Richardson, 
An Introduction to the Calculus of Finite Differences, pp. 8-9) 


AM, « Za] 
r=0 


Also solved by R. V. Parker, Bressingham, Diss, Norfolk, England; 
and the proposer. 


Comment on Problem 395 


395. [November 1959 and May 1960] Proposed by Sidney Kravitz, Dover, 
New Jersey. 
It is well known that f(n) = n?-n+41 yields prime numbers for n < 40. 


Show that f(n) contains at most two prime factors for n < 420. 


Comment by William E. Christilles, San Antonio, Texas. 

In the 1960 May-June issue of the Mathematics Magazine there ap- 
peared a solution to Problem 395 which states that f(n) = n?-n+41 is the 
product of at most two prime factors for n < 420. To prove this, the state- 
ment was made that: “f(n) = n?~n+41 is a prime for all values of n unless 
n = 41k or n—1 = 41k.” If this were the case, the function f(n) = n?-n+41 
would be a prime generator, excluding n = 41k and n—1 = 41k, That the 
statement is false may be seen immediately by an example. Let n = 50. 
50 4 41k and 50-1 4 41k, But f(50) = (50)?-(50) +41 = 2491 = (47)(53). 

Perhaps a simple approach to this problem, without going into tedious 
calculations, would be as follows: The form 2?+a2y+4ly?, in integers 


and y, of which the form n?-n+ 41 is a sub-set, is known to have division 
closure; moreover 41 is the least prime (or integer for that: matter) which 
can be represented by either set. Now by considering all possible products 


of three prime factors p;, p,, and p,,, from the set a? +ey+41y? such that 
DsPuPry < (420)? ~(420)+41, and showing that p,p,p,, 4 n?-n+41, for any 
n < 420, we would prove the statement in question. Since 41 is the least 
possible prime which can be used, this would not require excessive labor. 
It is perhaps worthy of mention that although (41), for example, may not 
belong to the set n?—n+ 41, it must belong to the set 27+ a2y+41y? due to 
the property of closure for multiplication. 
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QUICKIES 


From time totime this department will publish problems which may be solved by la 
borious methods, but which with the proper insight may be disposed of with dispatch. 
Readers are urged to submit their favorite problems of this type, together with the ele- 
gant solution and the source, if known. 


Q 275. Show that the moments of inertia about all centroidal axes of an 
area with n-fold (n > 3) symmetry are the same. [Submitted by M.S. Klamkin.] 


Q 276. Show that 2“D™*"z" = D"x™*"D™ where D is the differential oper- 


ator . (Submitted by M.S. Klamkin.| 
Q 277. Determine an infinite sequence of integers for which the finite dif- 
ferences of all orders are the same as the original sequence. [Submitted by 
Brother Alfred.] 


Q 278. During a period of days, it was observed that when it rained in the 
afternoon, it had been clear in the ‘morning, and when it rained in the morn- 
ing, it was clear in the afternoon. It rained on 9 days, and was clear on 
6 afternoons and 7 mornings. How long was this period? [Submitted by C. 
W. Trigg.) 


Q279. For positive integral n > 1 show that 
mitted by Barney Bissinger.] 
Q 280. The following letter was received by the Editor: 
Baraboo, Wisconsin 
January 13, 1961 
Dear Problem Solvers : 


Determine the terms of a Fibonacci series whose first, second, and 
thirteenth terms are right now. 
Yours very truly, 


James H, Hill, Jr. 


Answers are on page 248. 


NAMES OF MATHEMATICIANS IN TIMELY ANAGRAMS 


W. Trigg 
1) A CALM RUIN 4) ARM ONCE 7) PAR ON ICE 
2) AND RAG 5) I’M THERE 8) NO HARPS 
3) MA, JUAN RAN 6) I POLL NO U.S.A. 9) AIM HIS CLUB 


10) A HILL TOP 
Unscrambled names are on page 247. 
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A NOTE ON THE PROBABILISTIC INEQUALITIES* 


P. Kuang 


Let the discrete marginal distributions of the two stochastic variables 
X and Y be F, = {p,} and F, = taj} (j = 1s +5 r) respectively, where p; = 
P(X = I), q;= P(Y = I); and /; is an arbitrary interval containing a finite 


number of the mass points. Let further the corresponding observations of 
X and Y be in} and {m,} respectively, where the sample values n; and m; 


r 
belong to the interval and =n, = m, Let F,, and be the 


empirical distributions of X and Y respectively, and let @ be any positive 
number. If F , = F,, then 


6? redr-1f 1 \4 


Proof : 
Let us define the metric 


j= 


Then 


M(F,, < F,) MF 


Hence, by the Minkowski inequality, we have 
P(M(F,, F,,) < 0} > PIM(F,, FL) 


E\M(F ,, F,) F,,)3* 
(EMF ,, 4 Fy 17434 


1 


IV 


4 


*An invited paper presented at the Southeastern Sectional Meeting of the Mathe- 
matical Association of America, held at the University of South Carolina, April 
1-2, 1960. 
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2 


n 


EM(F ,, F,)* < 


consequently 


2 


2 


Now 

F_) = - o(F,, F,,)] - 
Therefore 


9? 


By the same argument, it can easily be shown that if F, 4 F,, say 
M(F F,) >«, where «> 6, then 


9? 
P 


North Dakota State University 
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UNSCRAMBLED NAMES OF MATHEMATICIANS 
WITH MONTHLY ACROSTIC 


1) MACLAURIN 6) APOLLONIUS 
2) ARGAND 7) POINCARE 

3) RAMANUJAN 8) RAPHSON 

4) CREMONA 9) IAMBLICHUS 
5) HERMITE 10) L’HOPITAL 


EXCEPTIONAL CASE 


Is our Maz too free with brandy? 


Overfond of applejacks? 


Is the maximum of minims 


Less than minimum for Max? 


‘ 
3 
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ANSWERS (To Quickies on pages 243-244). 


A275. The ellipse of inertia must be circular since three diameters of a 
proper ellipse cannot all be equal. 


A276. Since D"x=a,2"D", x"D" = 1) (xD -n+ 1). Consequently 
2™D™ and Dz” commute. 


A277. One solution is a sequence of integers in geometric progression 
with constant ratio 2: 
Sequence a, 2a, 4a, 8a, l6a,---. First difference a, 2a, 4a, 8a, ++. 
Another solutionis the Fibonacci sequence: 
Sequence 1,1, 2, 3,5, 8, 13, 21, 34, 55, ++. 
First difference 0, 1, 1, 2, 3, 5, 8,13, 21, «++. 


A278. There must have been %(6+7-9) or 2 completely clear days, so 
there were 9+2 or 11 days in the period. 


A279. Since each of the n?~n terms which follow the first term is greater 
than 1/n”, it follows that 


A280. The proposer of this Quicky, Mr. James H. Hill, Jr., Miller Build- 
ing, Baraboo, Wisconsin, has offered to send a gift package of Wisconsin 


cheese to the first two solvers who mail a correct solution directly to him. 
Get your solutions in the mail early! The solution to Q 280 will appear in 
the next issue of the Mathematics Magazine. 


Comments on Q 270 


Leon Bankoff, R. Bumcrot, Arthur B. Brown, and M.S. Klamkin pointed 
out a shorter solution to Q 270. 


Klamkin pointed out that Q270 was the same as Q110. 
Comment on T 40 


M. S, Klamkin wrote that in T 40, the next three digits could be any- 
thing. One can fit any sequence (even if an arbitrarily large number of terms 
are given) to make the next r (arbitrary) terms anything one desires. (See 
“On a Paradox,” Pi Mu Epsilon Journal, Spring 1958.) To illustrate this, 
sometimes the sequence 42, 34, 28, 23, 14, 8, is given. Two possible next 
terms are Prince and Canal. These are local BMT subway stops in Man- 
hattan. 
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TO A LINE 


Though smartly free from garniture 
Your widthless starving-slim 
Abandonment of curvature 

Insures for your progeniture, 

And you, a future dim. 


If you cannot remain content 
With just one point ideal, a 
Then you, unswerving and unbent, 4 


Will soon discover that you went 4 
And made yourself unreal. 


“The Tree of Mathematics,” containing 420 pages, with 
85 cuts and pleasing format sells for the low price of 
$6, or $5.50 if cash is enclosed with the order, A card 


will be enclosed upon request with Christmas gift orders. 
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